Max Planck Institute for Informatics

Results: 72



#Item
51Abstract algebra / Vietoris–Rips complex / Simplicial complex / CW complex / Simplex / Topology / Algebraic topology / Mathematics

Vietoris-Rips complexes of circular points Michal Adamaszek Max Planck Institute for Informatics, Saarbr¨ ucken Joint work-in-progress with

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2015-03-23 03:34:01
52Logarithms / Formal languages

Smallest grammar by recompression Artur Je˙z Max Planck Institute for Informatics Grammar based-compression

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2013-07-09 04:01:18
53Combinatorial optimization / Matching / Graph coloring / Low-discrepancy sequence / Connectivity / Theorems and definitions in linear algebra / Errors-in-variables models / Mathematics / Theoretical computer science / Applied mathematics

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald∗ and He Sun∗† Max Planck Institute for Informatics Saarbr¨ucken 66123, Germany † Institute of Modern Mathematics and Ph

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-08-19 16:40:34
54Hypergraph / NP-complete problems / Graph / Packing in a hypergraph / Orbifold / Graph theory / Theoretical computer science / Mathematics

arXiv:1304.7456v1 [cs.DS] 28 AprCounting Hypergraphs in Data Streams He Sun Max Planck Institute for Informatics Saarbr¨

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2013-05-03 12:26:04
55Computer science / Graph theory / Algorithm / European Symposium on Algorithms / Symposium on Theoretical Aspects of Computer Science / Theoretical computer science / Mathematics / Combinatorics / Academia / Max Planck Institute for Computer Science / Saarland University / Kurt Mehlhorn

He Sun Room 304 Max Planck Institute for Informatics Campus E1. 4, Saarbrücken 66123, Germany

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-11-22 18:18:41
56Models of computation / Spectral theory / Data mining / Symbol / Sequence mining

39 Closing the Gap: Sequence Mining at Scale KAUSTUBH BEEDKAR, Max Planck Institute for Informatics KLAUS BERBERICH, Max Planck Institute for Informatics RAINER GEMULLA, University of Mannheim IRIS MILIARAKI, Yahoo! Labs

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2015-04-21 05:27:15
57Graph theory / Graph / Planar graphs

Counting Arbitrary Subgraphs in Data Streams He Sun Max Planck Institute for Informatics Joint work with Daniel M. Kane (Stanford), Kurt Mehlhorn (MPI), and Thomas Sauerwald (MPI)

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-07-29 16:54:58
58Program analysis / Type system / Type theory / Information extraction / Named-entity recognition / Linguistics / Database / Natural language processing / Computing / Computational linguistics / Science / Database theory

Fine-grained Semantic Typing of Emerging Entities Ndapandula Nakashole, Tomasz Tylenda, Gerhard Weikum Max Planck Institute for Informatics Saarbr¨ucken, Germany {nnakasho,ttylenda,weikum}@mpi-inf.mpg.de

Add to Reading List

Source URL: aclweb.org

Language: English - Date: 2013-07-25 09:24:48
59Medical equipment / DESY / PETRA / FLASH / Spectroscopy / Synchrotron / University of Hamburg / Laser / International Max Planck Research School for Ultrafast Imaging and Structural Dynamics / Physics / Electron beam / Free-electron laser

School: Mathematics, Informatics and Natural Sciences Department: Physics, CUI Seminar/Institute: Experimental Physics Pending funding, Universität Hamburg invites applications for a Post-doc Research Associate commenci

Add to Reading List

Source URL: www.uni-hamburg.de

Language: English - Date: 2014-09-25 04:12:36
60Second moment method / Spanning tree / Tutte polynomial / Gomory–Hu tree / Mathematics / Graph theory / Theoretical computer science

Approximate Counting of Cycles in Streams? Madhusudan Manjunath1 , Kurt Mehlhorn1 , Konstantinos Panagiotou1 , and He Sun1,2 1 Max Planck Institute for Informatics, Saarbr¨

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-03-14 05:34:24
UPDATE